Swarm Intelligence for Scheduling: a Review
نویسندگان
چکیده
Swarm Intelligence generally refers to a problem-solving ability that emerges from the interaction of simple information-processing units. The concept of Swarm suggests multiplicity, distribution, stochasticity, randomness, and messiness. The concept of Intelligence suggests that problem-solving approach is successful considering learning, creativity, cognition capabilities. This paper introduces some of the theoretical foundations, the biological motivation and fundamental aspects of swarm intelligence based optimization techniques such Particle Swarm Optimization (PSO), Ant Colony Optimization (ACO) and Artificial Bees Colony (ABC) algorithms for scheduling optimization.
منابع مشابه
Cat swarm optimization for solving the open shop scheduling problem
This paper aims to prove the efficiency of an adapted computationally intelligence-based behavior of cats called the cat swarm optimization algorithm, that solves the open shop scheduling problem, classified as NP-hard which its importance appears in several industrial and manufacturing applications. The cat swarm optimization algorithm was applied to solve some benchmark instances from the lit...
متن کاملCross-layer Packet-dependant OFDM Scheduling Based on Proportional Fairness
This paper assumes each user has more than one queue, derives a new packet-dependant proportional fairness power allocation pattern based on the sum of weight capacity and the packet’s priority in users’ queues, and proposes 4 new cross-layer packet-dependant OFDM scheduling schemes based on proportional fairness for heterogeneous classes of traffic. Scenario 1, scenario 2 and scenario 3 lead r...
متن کاملA Review of Load Balancing Technique of Cloud Computing Using Swarm Intelligence
The process of load balancing increases the performance of cloud based services. Cloud based service provide hardware, software and platform as service. For the balancing of public cloud used two types of approach one is traditional approach and other is dynamic approach. The traditional approach follows the concept of CPU scheduling technique such as round robin and first come first service. T...
متن کاملRecent Developments of Computational Intelligence for Resource Constrained Project Scheduling Problems: A Taxonomy and Review
This article presents a broad overview of applications of Computational Intelligence (CI) paradigms in resource constrained project scheduling problems (RCPSP) including Fuzzy system (FS), Artificial Neural Networks (ANN), Particle Swarm Optimization (PSO), Tabu Search (TS), Genetic Algorithms (GA), Simulated Annealing (SA) and other metaheuristics techniques. Recent developments of computation...
متن کاملOptimal Scheduling in Sensor Networks Using Swarm Intelligence
This paper presents a swarm intelligence based approach for optimal scheduling in sensor networks. Sensors are characterized by their transaction times and interdependencies. In the presence of interdependencies the problem of optimal scheduling to minimize the overall transaction/response time is modeled as a graph partitioning problem. Graph partitioning problem is a well known NPcomplete pro...
متن کامل